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(54) Adaptive finite impulse response filtering method and apparatus 



(57) The present invention provides a signal 
processing method and apparatus including a digital fi- 
nite impulse response filter (53) wherein the error 
caused by slow asymptotic convergence of the filter's 
adaptive coefficients is reduced. According to one em- 
bodiment of the present invention, a first input signal (x 
(n)) is provided to an adaptive FIR filter (53) comprising 
a coefficient calculator (56), an FIR filter (54) and a sum- 
mation device (62). The filter also receives a second in- 
put signal (y(n)). which may, for example, be the echo 
of the first input signal. The first input signal and the sec- 
ond input signal have a first bandwidth (by 50,58). The 
adaptive FIR filter provides an output signal to a filter 
(66), which filters the output signal to a second band- 
width which is less than the first bandwidth. The proc- 
essed signal will have less error caused by the slow as- 
ymptotic convergence of the filter (53) than previously 
possible because the error-concentrated frequency 
components near the band edge of the first frequency 
band have been filtered or removed. 
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Description 

Field of the Invention 

5 The present invention relates generally to the field of adaptive finite impulse response filters and, more particularly, 

to signal processing devices employing such filters. 

Background of the Invention 

As full-duplex hands-free communication has become ever more widespread, attention has been focussed on the 
problem of acoustic echoes that result from coupling between loudspeakers and microphones. Acoustic echo cancellers 
are now commonly used in such systems to reduce this undesired effect. An acoustic echo canceller (AEC) derives 
an estimate of the echo using a finite impulse response (FIR) filter with adjustable or adaptive coefficients to model 
the response of the acoustic coupling path. The estimated echo signal may then be subtracted from the undesired 
echo signal, v\rfiich substantially cancels the echo. 

A similar technique is also used in line echo cancellation. In line echo cancellation applications, however, the 
unwanted echo signal is created by communication circuit anomalies, such as cross-talk. 

In both of these echo cancellation applications, the adaptive coefficients of the FIR filter are derived from the input 
signal and the echo signal using a version of the known least-mean-square (LMS) algorithm, owing to its simplicity of 
implementation and robust operation. The LMS algorithm uses iterative techniques to minimize the square of the error 
signal, which is the difference between the actual echo signal and the estimated echo signal produced by the FIR filter. 

The use of adaptive filters, as opposed to fixed fillers, allows echo cancellers to respond to changes in the echo 
creating environment. Consider an FIR filter used in an AEC application. Without the use of adaptive coefficients, the 
impulse response of the acoustic echo path must be estimated and then appropriate filter coefficients must be perma- 
nently programmed. Because of variations in room acoustics due to changes in furniture configuration, occupancy, or 
microphone or speaker placement, a set of permanently programmed coefficients for the FIR filter will not necessarily 
provide the best echo cancellation. 

Adaptive filters, however, also have problems that limit their performance. A particular problem associated with 
known adaptive FIR filters is the slow convergence of the LMS algorithm. Convergence speed is measured by the 
amount of time, or number of samples, it takes for the LMS algorithm to generate a set of coefficients that best represents 
the echo path response. Until the LMS algorithm converges, the error signal will exceed its minimum value. Slow 
convergence, therefore, detrimentally prolongs the duration of the non-minimum error signal. The slow convergence 
problem has been noted in several publications and patents including U.S. Patents Nos. 5,014,263 and 5,263,019. 
which are incorporated by reference herein. 

Prior solutions to the problem of slow convergence include the addition of a whitening filter to broaden the spectrum 
of the adaptive filter's input signal. After broadening the spectrum, the adaptive FIR filter then performs the echo can- 
cellation. An inverse whitening filter is then provided to remove the broadening effects. This solution, however, while 
initially increasing the rate of convergence, does not appreciably alleviate the slow convergence as the error approach- 
es the minimum. 

The slow convergence that is experienced as the error signal approaches its minimum is referred to as slow as- 
ymptotic convergence. One reason prior art solutions have not successfully reduced the error due to slow asymptotic 
convergence of adaptive filters using the LMS algorithm is that there has been insufficient knowledge as to its cause 
and character. 

Summary of the Invention 

The present invention provides an improved adaptive FIR filter-based signal processing apparatus that reduces 
error resulting from slow asymptotic convergence. It has been found both experimentally and theoretically that the slow 
asymptotic convergence of the LMS algorithm is associated with a significant concentration of error energy at frequen- 
so cies approaching the band edge of signals processed by the adaptive filter. The present invention improves the slow 
asymptotic convergence problem by removing the frequency band edge components which disproportionately contrib- 
ute to the mean squared error during convergence. 

In one embodiment of the present invention, a first digital input signal is provided to an adaptive FIR fitter comprising 
a coefficient calculator, an FIR filter, and a sumnrtation device. The adaptive FIR filter also receives a second digital 
55 input signal, which may. for example, be an echo of the first digital input signal. The first digital input signal and the 
second digital input signal have a first operational bandwidth. The adaptive FIR filter then processes the two input 
signals and provides an output signal to the system. The system, however, only uses the portion of the output signal 
that is within a second operational bandwidth. The second operational bandwidth is less than the first operational 
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bandwidth. To this end, the frequency components near the band edge of the first operational bandwidth may suitably 
be removed by filtering. In any event, the system experiences reduced levels of error resulting from slow asymptotic 
convergence of the adaptive filter because the error-concentrated frequency components are outside the second op- 
eration bandwidth. 

The above system can be used to alleviate errors resulting from slow asymptotic convergence of the LMS algorithm 
in an adaptive FIR fitter employed in echo cancellation systems, tonal filters, and other systems, as will be apparent 
to those of ordinary skill in the art. 

The above discussed features, as well as additional features and advantages of the present invention, will become 
more readily apparent by reference to the following detailed description and the accompanying drawings. 

Brief Description of the Drawings 



FIG. 1 illustrates a block diagram of a full-duplex hands-free communication system including an acoustic echo 
cancellation apparatus according to the present invention; 
15 FIG. 2 illustrates an adaptive digital finite impulse response filter operating according to the present invention; 

FIG. 3 illustrates a block diagram of a tonal filter operating according to the present invention; 
F!G. 4 illustrates a block diagram of an adaptive system identification apparatus operating according to the present 
invention; 

FIG. 5 illustrates a block diagram of a full<fuplex hands- free communication system including a subband acoustic 
20 echo cancellation apparatus operating according to the present invention; 

FIG. 6A illustrates a subband analyzer for use in the filter illustrated in FIG. 5; 
FIG. 6B illustrates a subband synthesizer for use in the filter illustrated in FIG. 5; 

FIG. 7 illustrates the frequency response characteristics of a bank of four subband filters having overlapping pass 
bands; and 

25 FIG. 8 illustrates the frequency response characteristics of a bank of four subband filters having non-overlapping 

pass bands. 



Detailed Description 

FIG. 1 illustrates a block diagram of a system 100 employing an echo cancellation apparatus 101 operating ac- 
cording to the present invention. The echo cancellation apparatus 101 is shown as part of a full-duplex hands-free 
telecommunication system 100. The hands-free telecommunication system 100 may suitably be a mobile telephone 
or desk top speaker phone. The implementation of the echo cancellation apparatus 101 In the system 100 is given by 
way of example only The apparatus 101 may readily be implemented in other acoustic echo cancellation contexts by 

3S those of ordinary skill in the art. 

The system 100 includes a telephone signal input 10. a loudspeaker 20, a microphone 30, a telephone signal 
output 40, and the echo cancellation apparatus 101. The apparatus 101 further includes first and second anti-aliasing 
filters 50 and 58, first and second analog-to-digital (A/D) converters 52 and 60, a digital-to-analog (D/A) converter 64, 
a reconstruction filter 66, and an adaptive FIR filter 53. The adaptive filter 53 further comprises a programmable FIR 

40 filter 54, an adaptive coefficient calculator 56 and a summation device 62. 

In general, the input 10 is connected to the loudspeaker 20. The loudspeaker 20 and the microphone 30 serve as 
the interface in which a user may receive and provide telephone speech signals. The microphone is connected to the 
output 40 through a part of the echo cancellation apparatus 101 as described further below. The echo cancellation 
apparatus 101 is employed to reduce the echo that results from acoustic coupling between the loudspeaker 20 and 

-^5 the microphone 30. 

The echo cancellation apparatus 101 is implemented within the system 100 as follows. The input 10 is connected 
to the first anti-aliasing filter 50, which is, in turn, connected to the A/D converter 52. The filter 50 noay suitably be a 
low pass filter having a cut-off frequency at a first frequency which is higher, preferably by between 10 and 25 percent, 
than the cut-off of the frequency band of interest. The frequency band of interest is a predetermined frequency band 

so in which the system 100 ordinarily processes signals. The frequency band of interest may in some circumstances, be 
dictated by industry standards. For example, a telephone network typically has a frequency band of interest of approx- 
imately 3.5 kHz. Consequently, in such a system, the filter 50 would have a cut-off frequency exceeding 3.5 kHz, such 
as 4.0 kHz. The filter cut-off frequency is normally defined as the frequency at which a filter provides -3dB of attenuation. 
The A/D converter 52 has a sampling rate which exceeds twice the cut-off frequency of the filter 50 in order to 

55 reduce the aliasing error associated with A/D conversion. Preferably, the A/D converter 52 has a sampling rate which 
is at least twice the frequency at which the fitter 50 exhibits -70dB of attenuation. This choice of sampling rate sub- 
stantially reduces the aliasing error as is well known in the art. It is noted that the sampling rate required may be reduced 
by increasing the order of the filter 50. Those of ordinary skill in the art would be readily able to match the A/D converter 
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echo path P^. The impulse response coefficients i (n) oJ the adaptive FIR filter are generated iteratively using the 
LMS algorithm. In prbr art adaptive filters, however, due to the slow asymptotic convergence of the LMS algorithm, 
the error signal e(n) remained above its asymptotic minimum for a substantial amount of time. As a result, the ability 
of the fitter to adapt quickly was inhibited. 

5 It has been determined both theoretically and experimentally that the slow asymptotic convergence of the LMS 

algorithm in the adaptive digital filter is asscxiiated with a disproportionate amount of error energy at frequencies ap- 
proaching the band edge. Thus for example, for an input digital signal having an operational frequency band of 3.5 
kHz. the error energy is concentrated at frequencies in close proximity to 3.5 kHz. If, however, the same input signals 
have an operational frequency band of 4.0 kHz instead of 3.5 kHz. then the error energy will be concentrated in ctose 

10 proximity to 4.0 kHz. 

Accordingly, this embodiment of the present invention expands the frequency band of the adaptive FIR filter input 
signals beyond the system's frequency band of interest. This is accomplished by selecting first and second anti-aliasing 
filters 50 and 58 that have a cut-off frequency greater than the highest frequency in the band of interest of the system. 
As a result, the error energy that is associated with slow asymptotic convergence is concentrated at frequencies 

IS near the expanded band edge of the digital output signal e(n), which is outside the system frequency band of interest. 
The output signal is then filtered by the reconstruction filter 66, which cuts off or shaves the unwanted error-concentrated 
frequency components. It is to be noted that the use of the reconstruction filter 66 to shave the excess frequency 
components is given by way of example only. To this end, other suitable low pass filters, digital or analog, may be 
employed for the same purpose. 

20 FIG. 2 illustrates an exemplary adaptive FIR filter which may be employed as the filter 53 in the echo cancellation 

system described above. The filter 53, however, may also be used in a number of other environments wherein the slow 
convergence of the LMS algorithm in an adaptive FIR filter inhibits the performance of a system. 

The filter 53 has P taps^ which means it has P coefficients. The filter includes P-1 delay elements 110^ through 
IIOp.^ that are connected in series, P-1 adders 115^ through HSp,, that are connected in series, and P multipliers 

25 i20o through 120p.i. Each multiplier 120k is connected to the output of a corresponding delay element 11 Ok with the 
exception ot the first multiplier 120o, which is connected to the filter's first input 53a. Each multiplier 120k 'S further 
connected to the corresponding adder 115k with the exception of the first multiplier 120o, which is connected to the 
first adder 115,. The summing device 62 is connected to the second input 53b, the last adder 1 1 5p., , and the coefficient 
calculator 56. The calculator 56 is connected to each of the multipliers 1 20^ through 1 20p.,. Adaptive filters of this type 

30 are generally well known in the art, and may be implemented by discrete circuitry or in a programmed digital signal 
processing device. 

In general, the filter 53 operates with a first digital input signal x(n) and a second digital input signal y(n) to develop 
impulse response coefficients S (n) that approximate the relationship between the two signals. According to the present 
invention, the operational frequency bands of both x(n) and y{n) are greater than the frequency band of interest of the 

35 system into which the filter 53 is implemented. The operatbnal frequency bands of x(n) and y{n) may be controlled 
during the A/D conversion process by means external to the adaptive filter 53. In particular when input analog signals 
are filtered and sampled, the filtering and sampling should be effectuated at a frequency exceeding the frequency band 
of interest, as was the case in the system illustrated in FIG. 1 . As a result, the digital signals x(n) and y(n) should have 
an operational bandwidth exceeding the frequency band of interest. 

40 Given this signal bandwidth constraint, the adaptive FIR filter operates in the following manner When the first input 

signal x(n) is provided to the first input 53a and the second input signal y{n) is provided to the second input 53b, the 
adaptive digital filter 53 operates in a known manner to convert x(n) into an approximation of y(n) by implementing a 
well known FIR equation: 

i{n) = 8(n,p) x(n-p) 

To this end, before the signal x(n) is received at the input 53a, the delay elements 110, through 11 Op., each store 
or hold one of the prior P-1 samples of the first input signal such that the delay element 110, holds the sample x(n-1 ), 
the delay element llOg holds the sample x(n-2), and so forth. Furthermore, the multipliers 120o through ^20p,^ hold 
the prior set of P tap coefficients, 1^ (n-1 .p) where p = 0 to P-1 , such that the multiplier 1 1 5q holds i {n-1 ,0). the multiplier 
115, holds l(n-l,1), and so forth. 

To process the next sample, x(n), the coefficient calculator 56 first provides the nth set of coefficients i (n,p) for 
p = 0 to P-1 , or simply i (n), to the multipliers 1 20o through 1 20p.i . replacing the previous set, S (n-1 ). The next sample 
x(n) is then provided to the multiplier 120o. At the same lime, the delay elements provide x{n-1) through x(n-P+l ) to 
the multipliers 120, through I20p., respectively Each multiplier 120plhen provides the product 8(n,p) x (n-p) to the 
corresponding adder 11 5p. The adders 115, through 115p.,, being serially connected, generate a running sum until 
the last adder 115p., contains the signal 8(n), as given by the equation discussed above. 
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The adder 11 5p., then provides i(n) to the summation device 62 where it is subtracted Irom the second digital 
input signal, y(n), to give the error signal, e(n). The coetficient calculator 56 then employs x(n) and e(n) to calculate 
the next set of coefficients, Jl{n+1), as discussed below. 

For subsequent input samples, x(n+1) and so forth, the above coefficient sequence, i(n,p) for p = 0 to P-1, is 
5 updated by the coefficient calculator 56. The coefficient calculator 56 adjusts the coefficients using the LMS algorithm 
which is known. An exemplary LMS algorithm is given by the following equation, which is applicable for each coefficient: 

^(n+l,p) = S(n,p) + M x(n-p) e(n) 

10 where ji represents the step value. The step value determines the extent to which the current coefficients are affected 
by the next iteration. The step value may suitably be constant or adaptive. Various suitable methods of determining 
the step value for the Lt^S algorithm used in adaptive FIR filters are known to those of ordinary skill in the an and are 
discussed, for example, in U.S. Patent No. 5.272,695, which is incorporated by reference herein. According to the LMS 
algorithm, the coefficient sequence l(n) is continually updated. With each update or iteration. Jl(n) should provide a 

IS better approximation of the relationship between x(n) and y(n). If so, it is said to be converging. 

The output of the filter 53 may suitably be e(n), i(n) or l(n), depending on the filter's application. The signals e 
(n) and l(n), as well as the coefficient sequence l(n). have an operational frequency band that is dependent on the 
input signals x(n) and y(n), and thus exceeds the system frequency band of interest. According to the present invention, 
the system does not utilize the frequency components of the output signal that exceed the system's frequency band 

20 of interest. In this manner, the error energy that normally concentrates at the band edges does not affect the frequency 
band of the system in which the adaptive filter 53 is implemented. 

Any system in which an adaptive FIR filter is used may benefit from the techniques of the present invention. For 
example, a system similar to that described in FIG, 1 employs the techniques of the present invention to improve a 
line echo canceller. Line echo cancellers operate in generally the same manner as acoustic echo cancellers with the 

25 exception being the source of the echo signals. In AEC. the echo signals result from coupling between the speaker 20 
and the microphone 30. In line echo cancellation, the echo signals result from coupling between wires in a communi- 
cation network, also called cross-talk, as well as other non-ideal components of the network. The system in FIG, 1 
may readily be modified by those of ordinary skill in the art to perform line echo cancellation. 

To this end, the loudspeaker 20, the microphone 30 in FIG. 1 are replaced by a communication network having a 

30 line echo time varying impulse response, H(t). Othenwise. the line echo canceller is the same as the acoustic echo 
cancellation apparatus 101 illustrated in FIG. 1, and is implemented in the same manner. 

FIG. 3 illustrates another embodiment of the present invention involving the use of the adaptive digital FIR 53 for 
filtering tonal signals, such as touch-tone dialing tones. This embodiment is referred to as a tonal filter 102. The elements 
of the tonal filter 102 include the input 10, the filler 50. the A/D converter 52, the adaptive filter 53 and the output 40 

35 from the system in FIG. 1 as well as an added delay element 25. 

The input 10 of the tonal filter 102 is connected to the anti-aliasing filter 50, which is in turn connected to the A/D 
converter 52. The output of the A/D converter 52 is connected to both the delay element 25 and the second input 53b 
of the adaptive FIR filter 53. The delay element 25 is then connected to the first input 53a of the adaptive FIR filter 53. 
The output 40 is connected to the FIR filter 54 of the adaptive filler 53. 

40 The purpose of the tonal filter 53 is to receive noisy tones from a touch-tone dialing device and produce reduced- 

notse tones. The output signal of the tonal filter is i (n), which is referred to in this embodiment as x(n) for reasons that 
will become apparent. The tonal filter 102 is also known as an adaptive line enhancer. 

The tonal filter 102 operates in the following manner An input analog signal composed of a plurality of unknown 
tones is received at the input 10. The tones may suitably be generated by a remotely-located touch tone dialer not 

4S shown. In any event, the input signal x(t) is contaminated by random line noise. The signal x(t) is then provided to the 
first anti-aliasing filler 50, and, in turn, to the AJO converter 52. The A/D converter 52 provides the digital input signal 
x(n) to both the delay 25 and the adaptive filter input 53b. The delay 25 provides a delayed signal x(n-A), where A is 
the duration of the delay, to the first adaptive filler input 53a. The FIR fitter 54 operates to approximate x(n) using the 
delayed signal x{n-A). To this end, the other circuit elements otherwise operate in the manner described above in 

so connection with FIG. 1 to minimize the error signal e(n) created at the summalbn device 62. 

In the operation of the tonal filter 102, however, the delay is chosen to be long enough, preferably longer that the 
inverse of the highest pass band frequency of the anti-aliasing filter 50. so that the FIR filter 54 and the coefficient 
calculator 56 cannot correlate the random noise in x(n-A) to x(n). Thus, because of the delay essentially no correlation 
will exist between the random noise in x{n) and the random noise the delayed signal x(n-A). The tones, however, which 

55 are relatively constant over much longer time periods, are readily correlated despite the delay The resulting output 
signal, x(n), comprises the estimated tone signal with the random noise substantially removed. Such tonal filtering 
techniques are generally known. 

The present invention provides an improvement over the prior art tonal filters by allowing the filter to converge 
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more quickly within the frequency band of the tones. In this case, the system's frequency band of interest is defined 
as the highest frequency tone that may be transmitted. As a consequence, the antinaliasing filter 50 has a cut-off 
frequency exceeding the highest frequency tone, preferably by 10 to 25 per cent. 

The present invention allows the error in x(n) to be reduced by increasing the frequency band of operation of the 
5 filter 53. As a result, the errors that are concentrated at the band edge of the filter are beyond the highest frequency 
tone used in the system, and therefore do not inhibit system operation. In this case, a shaving filter to reduce the 
bandwidth of the output signal is not always necessary, because frequencies higher than the tones are not relevant to 
the system using the filtered tones. Nevertheless, a filter may be desirable to remove noise that is present in the higher 
frequencies. 

10 FIG. 4 illustrates yet another embodiment of the present invention in which the adaptive FIR filter 53 is used as 

part of an adaptive system identification (ASID) apparatus 103. Illustration and description of this embodiment is ac- 
complished through simple modification of the system 100 illustrated in FIG. 1. In this embodiment, the speaker 20 
and microphone 30 are replaced by a subsystem 25 having an unknown, time variable impulse response, H(t). The 
coefficient calculator 56 is further connected to a discrete Fourier transform device 70. This discrete Fourier transform 

15 device is then connected to a frequency shaving device 72, which in tum is connected to an inverse discrete Fourier 
transform device 74. The output 40 is then connected to the inverse discrete Fourier transform device 74. 

The ASID apparatus 103 provides an ongoing discrete time estimation of the impulse response, H(t), of the sub- 
system 25. Therefore, in contrast to other embodiments, the adaptive filter 53 provides the impulse response coeffi- 
cients. iil{n), as its output. Such system identification techniques are generally known in the prior art. In the prior art, 

20 however, slow asymptotic convergence of the LMS algorithm in the adaptive FIR filter inhibited the ability of prior art 
system identification devices to react to changes the impulse response H(t) in a timely manner. The method of the 
present invention provides faster adaptation of il(n) to H(t) within the frequency band of interest. 

The ASID apparatus 103 operates generally in the same manner as the echo canceller described in connection 
with FIG. 1. In particular, the ASID apparatus employs the anti-aliasing filters 50 and 58 to expand the frequency band 

25 of the adaptive FIR filter input signals. The error signal, however, is not used as an output. In this case, the impulse 
response coefficients l(n,p) for p = 0 to P-1 are the output and thus the high frequency components must be shaved 
or removed therefrom. 

To this end, the coefficients i (n), which are time domain coefficients, are provided to the discrete Fourier transform 
device 70 which converts i(n) to the frequency domain. Then, the frequency shaving device 72 simply shaves or 

30 removes the frequency components or coefficients which exceed the frequency band of interest. The use of a window 
such as a Hamming window is preferred so that the shaving does not create abrupt edges in the frequency band. In 
any event, the inverse discrete Fourier transform device 74 may then convert the remaining frequency domain coeffi- 
cients back to the time domain and provide the resulting impulse response estimate to the output 40. 

Therefore, by expanding the frequency band of the signals x(n) and y(n), the slowly converging components of i 

35 (n) are pushed into frequencies exceeding the frequency band of interest. The slowly converging components of S (n) 
are then cut off in the frequency domain before the final version of ill(n) is provided to subsequent circuitry. 

Another type of echo canceller in which the present invention may provide improvements is a subband acoustic 
echo canceller In a subband acoustic echo canceller, the input speech signal x(t) is split into a plurality of subband 
signals. Each subband signal is then down-sampled and filtered by an adaptive FIR filter. All of the subband signals 

40 are thereafter reconstructed into a single full band signal. See U.S. Patent No. 5,272,695 for a general description of 
such systems. The advantage of subband echo cancellation is that each adaptive FIR filter must only process a down- 
sampled portbn of the input speech signal x(t). As a result each filter need only perform the adaptive FIR calculations 
at the reduced, or down-sampled rate. 

FIG. 5 illustrates a system employing a subband echo canceller operating according to the principles of the present 

■^5 invention. The system in FIG. 5 includes an input 310. a loudspeaker 320, a microphone 330, an output 340, and a 
subband echo canceller including first and second subband analyzers 350 and 360, a subband synthesizer 370 and 
a plurality of adaptive FIR filters 362o through 362^^.,. Each filter 362|^ further comprises a first input 363|^. a second 
input 364f^ and an output 366^. 

The input 310 is connected to both the subband analyzer 350 and the loudspeaker 320. The subband analyzer 

so 350 is described in further detail betow in connection with FIG. 6 A. In FIG. 6A, the subband analyzer includes an anti- 
aliasing filter 410 connected to an A/D converter 420, which is in tum connected to each of M bandpass filters 430o 
through 430^-1 Each bandpass filter 430^ is connected to an output 351 ^ of the analyzer 350 through a down-sampler 
440k. 

The bandpass filters 430^ through 430^.^ of the present invention have pass bands which overlap. By overlapping 
55 pass bands, it is meant that the cut-off frequency of one filter is within the pass band of an adjacent fitter. FIG. 7 shows 
the collective frequency response of four exemplary filters having overlapping pass bands. The frequency response 
shows the frequency band of the four subbands 510. 520, 530 and 540 which may be produced by four fillers, 430© 
through 43O3, respectively. The first subband 510 decreases to its high frequency -3db point at a frequency higher 
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ISie of ordinary skill in the art. 351 is connected to the first input 363k of the corresponding 

Returning to FIG. 5. each subband analyzer output 35 k 'S connec ^^^^ ^^^^^^^^ 

adaSSner 362.. The a Jpt^e FIB ^ers ^2 t.r^^^^^^^ ^^^S^.. through 362... however, may employ 

SSriSltfarbSroSr^r^^ 

loophole 330 a cmeaea lo » .«ond •"^T',™;^ ,h,o„gh 364„.,. Th. a»al,ie. 360 ,s pcel- 

,i ,er having a time variable impulse 350 ,„ ,he subband analyzer. x(t) is digitized and divided 

The sional x(t) is also provided to the subband ^^^f^'!^^. . , y^^^.^a by the anti-aliasing filter 410 and 

M subband signals. Xo (n) through x^., (n). , . . ^ x„ , (n) are then provided to the down-Mimplers 
Referring againTo FIG. 6A. the filtered signals Xo(n). x,(n). ,3 oduce a signal XkO). The down 
440o ,SS..,. Each down-sampling circun 440k e^^^^^ 
. rm%ng.actoris^hosensuchthatthee«ecU^^^^^^^ 

Frexample. consider an echo canceller used ,n l^'^^^'^^^'f^^^.^g 3 ^w frequency -70dB point at 400 Hz 
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While the input signal x(t) is being prcx;essed by the subband analyzer 350, the input signal x(t) also audibly 
traverses the path P^, which may be nrtcdeled as a filter having an impulse response H(t). producing a signal y(t) at 
the microphone 330. The microphone 330 provides y(t) to the second subband analyzer 360. The second subband 
anatyzer 360 performs the same operations on the signal y(t) as the first subband analyzer 350 performed on x(l), 
5 producing a series of down-sampled, subband signals y^Q) through yj^., (j). 

The second subband analyzer provides each signal y^G) to the second input 364|^ of the corresponding adaptive 
FIR filter 362^. The adaptive FIR filter 362k ^^Q" operates to suppress the echo signal y^O) and generate an error 
signal 6^0) corresponding to each subband. The error signal e^^Q) is then provided to the subband synthesizer 370. 

The operations of the adaptive FIR filters 362o through 362|yi., are the same as those of the fitter 53 illustrated in 
10 FIG. 1 . The only difference is thai each adaptive FIR filter 362^ only operates on a portion ot the bandwidth of interest 
of the system. The reduced bandwidth reduces the relative computation level of the adaptive filter. 

The subband synthesizer 370 thereafter performs the converse of the operations of the subband analyzers 350 
and 360, in other words, it combines the subbands into a single fullband signal. Referring to FIG. 6B, each signal e^ 
G) is up-sampled by up-sampler 460^ and then passed through the corresponding bandpass filter 465^. 
^5 The filtered, up-sampled signals are then provided to the summation device 470 which constructs a full band digital 

error signal e(n). The signal e(n) is thereafter provided to the D/A converter 475 and to the reconstruction or smoothing 
filler 480. 

In this embodiment, each of the M adaptive FIR filters operates according to the principles discussed in connection 
with FIG. 1 . This embodiment of the present invention reduces the error due to slow asymptotic convergence by broad- 

^0 ening the band of the signals entering each adaptive filter and then filtering out the broadened portion before the full- 
band signal is reconstructed. This is accomplished by using bandpass filters in the analyzers 350 and 360 which have 
a wider pass band than the corresponding bandpass filters in the subband synthesizer 370. Accordingly for the kth 
subband, the frequency band of interest may be thought of as the pass band of the subband synthesis bandpass filter 
465^. Again, this shaving technique removes the slowly converging components that are concentrated at the band 

25 edges. It has been found experimentally that by increasing the overlap, and thus the corresponding band width of each 
subband, the more the convergence error is reduced. 

It is to be understood that the above-described embodiments of the invention are merely illustrative. Other imple- 
mentations may readily be devised by those skilled in the art which will embody the principles of the invention and fall 
within the spirit and scope thereof. For example, the subband architecture discussed in connection with FIG. 5 may 

■30 readily be adapted to other adaptive filter systems such as the tonal filter illustrated in FIG. 3 or the ASID apparatus 
illustrated in FIG. 4. Furthermore, the present invention may readily be employed in conjunction with other methods of 
improving the slow convergence such as the whitening filter method, discussed above. 



3S Claims 

1. A signal processing apparatus for use in a system having a predetermined frequency band of interest, the signal 
processing apparatus comprising: 

4^ a) a first input operable to receive a first input signal and a second input operable to receive a second input 

signal, the first and second input signals having a first operating bandwidth that exceeds the predetermined 
frequency band of interest; 

b) an adaptive finite impulse response fitter connected to the first input and the second input, said filter operable 
to 



4S 



55 



produce coefficients defining an impulse response, said impulse response representative of a relationship 
between the first input signal and the second input signal, 

process the first input signal using the impulse response and produce an estimated signal therefrom, 
produce an error signal representative of the difference between the estimated signal and the second 
input signal, and 

generate an output signal corresponding to the first input signal; 

wherein said signal processing apparatus is operable to provide the output signal to the system, said output 
signal having reduced error in the frequency band of interest. 

A signal processing apparatus comprising: 

a) a first input operable to receive a first input signal and a second input operable to receive a second input 
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signal, the first and second input signals having a first operating bandwidth; 

b) an adaptive finite impulse response filter connected to the first input and the second input, said filter operable 
to 

produce coefficients defining an innpulse response, said impulse response representative of a relationship 
between the first input signal and the second input signal, 

process the first input signal using the impulse response and produce an estimated signal therefrom, 
produce an error signal representative of the difference between the estimated signal and the second 
input signal, and 

generate an output signal corresponding to the first input signal; and 

c) a shaving device connected to receive the output signal from the adaptive finite impulse response filter, said 
shaving device operable to generate a processed signal therefrom, the processed signal having a second 
operating bandwidth which is less than said first operating bandwidth. 

A signal processing apparatus comprising: 

a) a first tow pass filter operable to receive a first input signal, the first low pass filter having a cutoff at a first 
frequency; 

b) a second low pass filter operable to receive a second input signal, the second low pass filter having a cutoff 
at the first frequency; 

c) an A/D converter connected to the first low pass fitter; 

d) an A/D converter connected to the second low pass filter; 

e) an adaptive finite impulse response filter comprising 

a coefficient calculator connected to the first A/D converter operable to produce coefficients defining an 
impulse response, said impulse response representative of the relationship between the first input signal 
and the second input signal, said coefficients depending on the first input signal and an error signal; 
an FIR filter connected to the first A/D converter and further operably connected to receive the coefficients 
from the coefficient calculator, said FIR filter operable to process the first input signal using the impulse 
response and produce a simulated signal therefrom; 

a summation device connected to the second A/D converter and the FIR filter, the summation device 
operable to produce the error signal, said error signal representative of the difference between the simu- 
lated signal received from the FIR filter and the signal received from the second A/D converter, said sum- 
mation device further operably connected to provide the error signal to the coefficient calculator; 

f) a shaving filter connected to receive an output signal from the adaptive finite impulse response filter and 
generate a processed signal therefrom, the filter having a cutoff at a second frequency which is lower than 
the first frequency. 

An signal processing apparatus comprising: 

a) a first subband analyzer operable to receive a first input signal and produce a plurality of first subband input 
signals, each first subband signal having a frequency bandwidth that overlaps a frequency bandwidth of 
another first subband signal; 

b) a second subband analyzer operable to receive a second input signal and produce a plurality of second 
subband input signals, each second subband signal having a frequency bandwidth that overlaps a frequency 
bandwidth of another second subband signal; 

c) a plurality of adaptive finite impulse response filters, each filter comprising 

d) an adaptive finite impulse response filter connected to the first input and the second input, said filter operable 
to 

produce coefficients defining an impulse response, said impulse response representative of a relationship 
between the first input signal and the second input signal, 

process the first input signal using the impulse response and produce an estimated signal therefrom, and 
produce an error signal representative of the difference between the estimated signal and the second 
input signal; 
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d) a subband synthesizer connected to receive the plurality of subband error signals, said subband synthesizer 
including a lilter operable to reduce the bandwidth of each subband error signal. 

A method of reducing error in a signal for use in a communication system, said system having a predetermined 
frequency band of interest, the method comprising; 

a) providing a first input signal to an adaptive finite impulse response filter, the first input signal having an 
operation bandwidth exceeding the frequency band of interest; 

b) providing a second input signal to the adaptive finite impulse response filter, the second input signal having 
an operation bandwidth exceeding the frequency band of interest; 

c) iteratively generating an impulse response associated with the adaptive finite impulse response filter, said 
impulse response approximating the relationship between the first input signal and a second input signal; 

d) generating an output signal based upon the impulse response and providing said output signal to the system; 
and 

wherein the system only uses the portion of the output signal that is within the frequency band of interest. 

A method of processing a signal for use in a system, the system having a predetermined frequency band of interest, 
the method comprising; 

a) providing a first input signal to a first filter, the first filter having a first pass band; 

b) providing a second input signal to a second filter, the second filter having the first pass band; 

b) providing the first input signal to an adaptive finite impulse response filter, said filter having an impulse 
response that approximates the relationship between the first input signal and a second input signal; 

c) employing said filter to generate an output signal; and 

d) providing the output signal to a shaving filter, the shaving filter having a second pass band, the second pass 
band having less bandwidth than the first pass band. 
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